Non-Nilpotent Graph of a Group

Non-nilpotent Graph of a Group

We associate a graph NG with a group G (called the non-nilpotent graph of G) as follows: take G as the vertex set and two vertices are adjacent if they generate a non-nilpotent subgroup. In this paper we study the graph theoretical properties of NG and its induced subgraph on G\nil(G), where nil(G) = {x ∈ G | 〈x, y〉 is nilpotent for all y ∈ G}. For any finite group G, we prove that NG has eithe...

A note on the order graph of a group

 The order graph of a group $G$, denoted by $Gamma^*(G)$, is a graph whose vertices are subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $|H|big{|}|K|$ or $|K|big{|}|H|$. In this paper, we study the connectivity and diameter of this  graph. Also we give a relation between the order graph and prime  graph of a group.

Non-cyclic Graph of a Group

We associate a graph ΓG to a non locally cyclic group G (called the non-cyclic graph of G) as follows: take G\Cyc(G) as vertex set, where Cyc(G) = {x ∈ G | 〈x, y〉 is cyclic for all y ∈ G}, and join two vertices if they do not generate a cyclic subgroup. We study the properties of this graph and we establish some graph theoretical properties (such as regularity) of this graph in terms of the gro...

Non - commuting graph of a group ✩

Let G be a non-abelian group and let Z(G) be the center of G. Associate a graph ΓG (called noncommuting graph of G) with G as follows: Take G\Z(G) as the vertices of ΓG and join two distinct vertices x and y, whenever xy = yx. We want to explore how the graph theoretical properties of ΓG can effect on the group theoretical properties of G. We conjecture that if G and H are two non-abelian finit...

Finite Groups With a Certain Number of Elements Pairwise Generating a Non-Nilpotent Subgroup